Eigenvalue analysis of an irreversible random walk with skew detailed balance conditions
نویسندگان
چکیده
منابع مشابه
Extended detailed balance for systems with irreversible reactions
The principle of detailed balance states that in equilibrium each elementary process is equilibrated by its reverse process. For many real physico-chemical complex systems (e.g. homogeneous combustion, heterogeneous catalytic oxidation, most enzyme reactions, etc.), detailed mechanisms include both reversible and irreversible reactions. In this case, the principle of detailed balance cannot be ...
متن کاملA Decomposition of Irreversible Diffusion Processes Without Detailed Balance
As a generalization of deterministic, nonlinear conservative dynamical systems, a notion of canonical conservative dynamics with respect to a positive, differentiable stationary density ρ(x) is introduced: ẋ = j(x) in which ∇ · ( ρ(x)j(x) ) = 0. Such systems have a conserved “generalized free energy function” F [u] = ∫ u(x, t) ln ( u(x, t)/ρ(x) ) dx in phase space with a density flow u(x, t) sa...
متن کاملA Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملPrincipal Eigenvalue for Random Walk among Random Traps on Z
Let (τx)x∈Zd be i.i.d. random variables with heavy (polynomial) tails. Given a ∈ [0, 1], we consider the Markov process defined by the jump rates ωx→y = τxτy between two neighbours x and y in Z. We give the asymptotic behaviour of the principal eigenvalue of the generator of this process, with Dirichlet boundary condition. The prominent feature is a phase transition that occurs at some threshol...
متن کاملAn Analysis of Random-Walk Cuckoo Hashing
In this paper, we provide a polylogarithmic bound that holds with high probability on the insertion time for cuckoo hashing under the random-walk insertion method. Cuckoo hashing provides a useful methodology for building practical, high-performance hash tables. The essential idea of cuckoo hashing is to combine the power of schemes that allow multiple hash locations for an item with the power ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2016
ISSN: 2470-0045,2470-0053
DOI: 10.1103/physreve.93.043318